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(57) ABSTRACT 

A system for transferring a delta file from a first computer to 
a second computer includes a delta builder on the first 
computer, a download manager, and a restorer on the second 
computer. The first computer has a first version of a file and 
a second version of the file, and the second computer has the 
first version of the file. Hie delta builder generates the delta 
file from the first and second versions on the first computer. 
The download manager transfers the delta file from the first 
computer to the second computer. The restorer generates the 
second version from the first version on the second computer 
and the transferred delta file. 
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SYSTEM AND METHOD FOR QUICK 
DOWNLOADING OF ELECTRONIC FILES 

FIELD OF THE INVENTION 

The present invention relates to downloading of electronic 5 
files from the Internet or other communication channels. 

BACKGROUND OF THE INVENTION 

The Internet is a worldwide interconnection of smaller 10 
networks of computers communicating among themselves 
via the TCP/IP protocol. One of the primary features of the 
Internet is the ability to download electronic files ("files") 
from one host to another, using various types of file transfer 
protocols such as File Transfer Protocol (FTP), HyperText 15 
Transfer Protocol (HTTP), etc. The increasing popularity of 
the Internet as a whole, and as a medium for downloading 
files in particular, has led to network congestion and has 
resulted in slower download times. 

Approximately 80% of all files transferred over the Inter- 20 
net are updated versions of previous files, for example, 
software updates, customer and supplier details, informa- 
tional and statistical databases, books, manuals, 
encyclopaedias, and more. Furthermore, updated files often 
differ from the previous versions by only 10% or less. For 25 
example, a parts catalog listing all parts available from a 
manufacturer generally changes only slightly from one 
update to the next, since the number of parts that are added 
to or deleted from the catalog is generally small relative to 
the total number of parts in the catalog. 30 

Currently, a user having a file on his computer and 
wishing to download an updated version of the file from the 
Internet downloads the entire updated version. An exception 
is a software patch in which a self-extracting file containing 
the patch and a program known as a restorer is downloaded 35 
to the user's computer. The patch contains only the differ- 
ence between the updated software version and the user's 
software version. The restorer direcdy updates installed 
software on the user's computer with the patch. 

Downloading large files can be a time-consuming pro- 40 
cess. Occasionally the downloading process is interrupted, 
for example, due to the network connection failing or due to 
a power failure. In the case of an interrupted download, the 
file being downloaded at the time of the interruption must be 
downloaded again in its entirety, even if most of the file had 45 
already been transferred at the time of the interruption. 

Therefore, it would be beneficial to reduce the size of the 
files being downloaded and therefore reduce the amount of 
time required to download files. It would also be beneficial 
to be able to resume the download of a file from the point 50 
where it was interrupted. 

There are currently three main technologies for sending 
marketing information over the Internet directly: 

a) advertisements on Web pages; 55 

b) electronic mail (e-mail) messages; 

c) Internet advertising using push technology. 
Advertisements appearing on Web pages involve almost 

no targeting of the viewing audience, and are viewed only by 
those users that browse the particular web pages on which 60 
the advertisement appears. 

E-mail messages are non-interactive and involve only 
partial targeting. For example, users who have purchased 
software and who wish to receive information about the 
software may register their e-mail addresses in a database of 65 
interested users that is maintained by the company that 
produces the software. The company then sends an e-mail 
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message to the interested users whenever there is news 
regarding the software. If files are attached to the e-mail 
message, the user may choose not to open the attachment or 
save the files. The user may even choose not to read the 
e-mail message. 

There are currently deals whereby a user receives a 
computer for free in return for allowing unsolicited adver- 
tisements to appear on the computer whenever it is con- 
nected to the Internet. This is known as Internet Advertising 
using "push" technology, because instead of the user 
requesting information from servers, the servers push the 
unsolicited information to the user. The servers maintain a 
database of user identifiers, for example, the IP address of 
the computer. One of the problems with Internet Advertising 
is that lack of audience targeting. Another problem is that the 
user is repeatedly interrupted while using the computer, 
which can be very disruptive and annoying. Finally, adver- 
tisements are sent only to those users who have agreed to 
receive them, and the vast majority of Internet users never 
sea these pushed advertisements. 

It would be beneficial to have a system for sending 
products and interactive marketing material in a non- 
disruptive manner to targeted users who have expressed an 
interest in receiving them without the suppliers of the 
products and marketing material requiring a database of 
targeted users. 

One of the aspects of downloading ties is download for 
authorized clients only. For example, in an Internet software 
shop where the user selects software to download, the user 
is directed to a payment details form for providing account 
details such as a password or credit card details. Once the 
account details have been verified the user may download 
the software. If the account details are not verified, then the 
software may not be downloaded. 

If the download is interrupted in the middle, the user 
generally has to complete the payment details form again 
and trust the he will not be charged twice by the shop. It is 
also expected that downloading bug fixes to the software 
will be free, while updated versions cost money. 

SUMMARY OF THE INVENTION 

The present invention provides a client-server system for 
managing versions of files an the client computer and the 
server computer, and for downloading versions of files from 
the server computer to the client computer. 

The present invention also provides a client-server system 
for sending products and interactive marketing material in a 
non-disruptive manner to users who have expressed an 
interest in receiving them. 

The present invention also provides a token based autho- 
rization system for download of files. 

There is therefore provided in accordance with a preferred 
embodiment of the present invention a system for transfer- 
ring a delta file from a first computer to a second computer, 
the first computer having a first version of a file and a second 
version of the file, and the second computer having the first 
version of the file. The system includes a delta builder for 
generating the delta file from the first and second versions on 
the first computer, a download manager for transferring the 
delta file from the first computer to the second computer, and 
a restorer for generating the second version from the first 
version on the second computer and the transferred delta file. 

Moreover, in accordance with a preferred embodiment of 
the present invention, the delta file is generated based upon 
a bit analysis of the first and second versions on the first 
computer. 
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Furthermore, in accordance with a preferred embodiment 
of the present invention, the delta builder includes means for 
generating a first digital stamp from the first version on the 
first computer, the delta file includes the first digital stamp, 
the restorer includes means for generating a second digital 5 
stamp from the first version on the second computer, and the 
second version on the second computer is generated only is 
the second digital stamp matches the first digital stamp. 

Additionally, in accordance with a preferred embodiment 
of the present invention, the download manager includes a 30 
download manager server on the first computer, and a 
download manager client on the second computer. 

Moreover, in accordance with a preferred embodiment of 
the present invention, the download manager server includes 
means for communicating with the download manager client 35 
over an Internet Protocol (IP) network, and the download 
manager client includes means for communicating with the 
download manager server over an Internet Protocol (IP) 
network. 

20 

Furthermore, in accordance with a preferred embodiment 
of the present invention, the system further includes a 
database for storing the first and second versions of the file 
and for storing the delta file. 

Additionally, in accordance with a preferred embodiment 2 s 
of the present invention, the system further includes a 
maintenance unit for importing an imported file into the 
database. 

Moreover, in accordance with a preferred embodiment of 
the present invention, the imported file is a third version of 30 
the file or an additional delta file between one of the first and 
second versions and a third version of the file. 

Additionally, in accordance with a preferred embodiment 
of the present invention, the system further includes a 
compressor for compressing the generated delta file, and a 35 
decompressor for decompressing the transferred delta file. 

Moreover, in accordance with a preferred embodiment of 
the present invention, the system further includes means for 
automatically performing post-download actions on the gen- 
erated second version. 40 

Furthermore. In accordance with a preferred embodiment 
of the present invention, the post -download actions include 
at least one of the group comprising saving the generated 
second version to a storage unit, decompressing the gener- 45 
ated second version, extracting the generated second version 
and installing the generated second version. 

Additionally, in accordance with a preferred embodiment 
of the present invention, the first version of the file is an 
archive of a first folder version of a folder of files, the second 50 
version of the file is a second folder version of the folder of 
files, and the system further includes an extractor for extract- 
ing the second folder version from the generated second file. 

There is also provided in accordance with a preferred 
embodiment of the present invention a system for transfer- 55 
ring a delta file from a first computer to a second computer, 
the first computer having a first version of a folder of files 
and a second version of the folder, and the second computer 
having the first version of the folder. The system includes a 
delta builder for generating a delta folder from the first and 60 
second version on the first computer, an archiver for 
archiving the delta folder into the delta file, a download 
manager for transferring the delta file from the first com- 
puter to the second computer, an extractor for extracting the 
delta folder from the transferred delta file, and a restorer for 65 
generating the second version from the first version on the 
second computer and the extracted delta folder. 
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There is also provided in accordance with a preferred 
embodiment of the present invention a system for resuming 
an interrupted transfer of a file from a first computer having 
a complete version of the file to a second computer having 
an incomplete version of the file, the incomplete version 
missing a portion of the complete version, and the incom- 
plete version having previously been transferred to the 
second computer during the interrupted transfer. The system 
includes a download manager server on the first computer 
for transferring only the missing portion to the second 
computer, and a download manager client on the second 
computer for receiving the missing portion and combining it 
with the incomplete version to form the complete version on 
the second computer. 

There is also provided in accordance with a preferred 
embodiment of the present invention a token based autho- 
rization system for download of a file from a first computer 
to a second computer. The system includes a client on the 
second computer for requesting download of the file and for 
transferring account information to an account server, a 
download service layer integrated with the account server, 
for generating a token, associating the token with a first 
authorization level and sending the token to the client if the 
account information is verified by the account server, and a 
server on the first computer for associating a second autho- 
rization level with the file, for receiving the token and the 
first authorization level from the download service layer, for 
receiving the token from the client, and for downloading the 
file to the client if the token received from the download 
service layer matches the token received from the client and 
if the first authorization level is no less than the second 
authorization level. 

Moreover, in accordance with a preferred embodiment of 
the present invention, the client has a client identifier and the 
token is based upon the client identifier. 

There is also provided in accordance with a preferred 
embodiment of the present invention a method for transfer- 
ring a delta file from a first computer to a second computer, 
the first computer having a first version of a file and a second 
version of the file, and the second computer having the first 
version of the file. The method includes the steps of gener- 
ating the delta file from the first and second versions on the 
first computer, transferring the delta file from the first 
computer to the second computer, and generating the second 
version from the first version on the second computer and 
the transferred delta file. 

There is also provided in accordance with a preferred 
embodiment of the present invention a method for transfer- 
ring a delta the from a first computer to a second computer, 
the first computer having a first version of a folder of files 
and a second version of the folder, and the second computer 
having the first version of the folder. The method includes 
the steps of generating a delta folder from the first and 
second variations on the first computer, archiving the delta 
folder into the delta file, transferring the delta file from the 
first computer to the second computer, extracting the delta 
folder from the transferred delta file, and generating the 
second, version from the first version on the second com- 
puter and the extracted delta folder, 

There is also provided in accordance with a preferred 
embodiment of the present invention a method for resuming 
an interrupted transfer of a file from a first computer having 
a complete version of the file to a second computer having 
an incomplete version of the file, the incomplete version 
missing a portion of the complete version, and the incom- 
plete version having previously been transferred to the 
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second computer during the interrupted transfer. The method FIG. 8 is a schematic flowchart illustration of the method 

includes the steps of transferring only the missing portion to of operation of the system of FIG. 7. 

the second computer, receiving the missing portion, and n ™ AIT ™ nncrDrDTinM or TOn dduccwt 

combining it with the incomplete version to form the com- DETAILED DESCRIPTION OF THE PRESENT 

plete version on the second computer. 5 INVENTION 

There is also provided in accordance with a preferred The present invention is directed to a client-server system 

embodiment of the present invention a method for down- for downloading versions of files from the server computer 

loading a file from a download server to a download client to the client computer. One important feature of the present 

when the user of the download client is authorized to do so invention 13 that in order to obtain an updated version of a 

by an account server. The method includes the steps of i° file when one has the original file. It is only necessary to 

associating the file with a first authorization level, and download the part of the updated file that differs from the 

verifying account details of the user at the account server. If original file. The term "delta file" is used throughout the 

the step of verifying is successful, generating a token on the specification and the claims to mean a file containing the 

account server and associating the token with a second difference between the updated file and the original file, 

authorization level, sending the token from the account 15 This is shown in FIGS. 1A, IB and 1C, to which reference 

server to the download client, sending the token and the is now made, which are schematic illustrations of exemplary 

second authorization level from the account server to the files on a server computer 100 and client computers 102A, 

download server, sending the token from the download 1Q2B and 102C, according to a preferred embodiment of the 

client to the download server, and downloading the file from present invention. The server computer 100 has a first 

the download server to the client only if the second autho- 20 version 1 of a file, a second version 2 of a file, and a third 

rization level is no less than the first authorization level and version 3 of a file. The client computer 102A has the same 

if the token from the account server matches the token from first version 1 of the file, the client computer 102B has the 

the download client. first version 1 and the second version 2 of the file, and the 

There is also provided in accordance with a preferred client it computer 102C has no versions of the file, 

embodiment of the present invention a method for transfer- 25 In FIG. LA, a delta builder running on the server computer 

ring files from a first computer to a second computer. The 100 analyzes the bits of the first version 1 and the second 

method includes the steps of the second computer reporting version 2 to generate a delta file 110 containing the differ- 

a version indicator to the first computer, the version indicator ence between version 1 and version 2, as shown by arrow 

indicating which versions of the target file currently reside m. The delta builder analyzes the bits of the second version 

but which are not necessarily installed on the second 30 2 and the third version 3 to generate a delta file 112 

computer, the first computer correlating the version indicator containing the difference between version 2 and version 3, 

with either of at least one delta file and a base file in as shown by arrow 113. 

accordance with predetermined correlation criteria, thereby i n pi G i B , the client computers 102A, 102B and 102C 

defining at least one correlated file, and the first computer have requested version 3 of the file from the server computer 

transferring the correlated file to the second computer. 35 100 . c Hent-server system determines which files to 

Moreover, in accordance with a preferred embodiment of download to each of the client computers 102 A, 102B and 

the present invention, the method further includes the step of 102C, always choosing is smallest the or combination of 

the second computer requesting a target file from the first files. Since the client computer 102C has no versions of the 

computer. file, the client server system downloads the entire version 3 

BRIEF DESCRIPTION OF THE DRAWINGS °^ ^ e as SDOWn ^ v me dotted arrow. The client computer 

102B already has both version 1 of the file and version 2 of 

The present invention will be understood and appreciated me ^ therefore the client-server system downloads the 

more fully from the following detailed description taken in smaller of the version 3 and the delta file m . In the present 

conjunction with the appended drawings in which: example, the delta file 112 is smaller, and the download of 

FIGS. 1A-1C are schematic illustrations of exemplary me delta file 112 is shown by the dashed arrow. The client 

files on a server computer and client computers, according computer 102A has only version 1 of the file, therefore the 

to a preferred embodiment of the present invention; client-server system downloads the smaller of the version 3 

FIGS. 2A-2E are schematic illustrations of example and the combination of the delta files 110 and 112. In the 

original versions of files and example updated versions of 5Q present example, the combination of the delta files 110 and 

files; 112 it smaller, and the download of the delta files 110 and 

FIG. 3 is a schematic flowchart illustration of a method 112 is shown by the solid arrow, 

for downloading versions of files from a server computer to In FIG. 1C, a restorer running on the client computer 

a client computer, according to a preferred embodiment of 102B uses the delta file 112 and the version 2 of the file to 

the present invention; 55 generate the version 3 of the file, as shown by arrow 116. A 

FIGS. 4A and 4B are schematic illustrations of original restorer running on the client computer 102A uses the delta 

folders of files and updated folders of files, according to a files 110 and 112 and the version 1 of the file, as shown by 

preferred embodiment of the present invention; arrow 114. 

FIG. 5 is a schematic block diagram illustration of a Delta builders and restorers are commercially available, 

client-server system, that implements the method of FIG. 3, 60 such as TransFast from B.I.S. Advanced Software Systems 

according to a preferred embodiment of the present inven- Ltd. of Ramat Gan, Israel. 

tion; It win be appreciated that since delta files are generally 

FIG. 6 is a schematic illustration of an example database, significantly smaller in size than the versions themselves, 

helpful in understanding the present invention; the time required to download the delta files is much less 

FIG. 7 is a schematic illustration of the client-server 65 than the time required to download the entire version. 

system of FIG. 5 and an account server, according to a FIG. 1A also shows that the delta builder calculates a 

preferred embodiment of the present invention; and digital stamp S for version 1 of the file at the server computer 



03/17/2004, EAST Version: 1.4.1 



US 6,401,239 Bl 

7 8 

100, and stores the digital stamp S in the delta file 110. file or collection of delta files. During download (step 308 or 

Similarly, the delta builder calculates a digital stamp T for 308), the client detects that it already has a file with the name 

version 2 of the file at the server computer 100, and storm of the file being downloaded. The client tells the server how 

the digital stamp T the in the delta file 112. many bytes it already has of the version file, and the server 

FIG. 1C shows that the restorer running on client com- 5 downloads only the remaining bytes, 

puter 102A calculates a digital stamp S' for the version 1 of According to a preferred embodiment of the present 

the file at the client computer 102 A, and compares the digital invention, the base and delta files are compressed in order to 

stamp S' with the digital stamp S stored in the delta file 110. minimize the storage space required on the server computer 

The restorer generates the versions 3 only if the digital and the client computer, and in order to further reduce the 

stamps S' and S match. Similarly, the restorer running on 10 time required to download the files. Any compression 

client computer 102B calculates a digital stamp T for the method can be used, such as the method used by B.I.S. 

version 2 of the file at the client computer 102B, and Compression and Archive, which is commercially available 

compares the digital stamp T with the digital stamp T stored from B.I.S. Advanced Software Systems Ltd. of Ramat Gan, 

in the delta file 112. The restorer generates the version 3 only Israel. 

if the digital stamps T and T match. An example of a digital 15 The present invention is equally appropriate for the down- 
stamp is a digital hash of the entire file according to a i oa a 0 f single files and for the download of folders of files, 
hashing algorithm such as Message Digest 5 (MD5). In the case Q f folders of files, there are two options for 

The file versions differ from one another in a combination creating the delta file. This is shown in FIGS, 4A and 4B, to 

of any of the ways shown in FIGS. 2A-2E, to which which reference is now made, which are schematic illustra- 

reference is now briefly made. FIGS. 2A-2E are schematic 20 tions of original folders of files and updated folders of files, 

illustrations of example original versions of files and according to a preferred embodiment of the present inven- 

example updated versions of files. FIG. 2A shows that tion. FIG. 4A shows an original folder 400A of files 401 and 

updated version 202A is formed by appending additional an updated folder 402A. A delta builder generates a delta 

bits 204A to the end of original version 200A. FIG. 2B folder 404A, which is then archived and compressed into a 

shows that updated version 202B is formed by inserting 25 single delta file 400A. FIG. 4B shows an original folder 

additional bits 204B and 206B at some points in original 400B, and an updated folder 402 B. The original folder 400B 

version 200B. FIG. 2C shows that updated version 202C is and the updated folder 402B are archived into single base 

formed by replacing existing bits 204C and 206C by differ- files 408B and 410B respectively. A delta builder generates 

ent bits 208C and 210C at some points in original version a delta file 406B from the base files 408B and 410B. It Will 

200C. FIG. 2D shows that updated version 202D is formed 30 be appreciated that the option shown in FIG. 4Ais useful for 

by deleting existing bits 204D and 206D at some points from folders having a large number of dissimilar files, while the 

original version 200D. FIG. 2E shows that updated version option shown in FIG. 4B is useful for folders having files in 

202E is formed by moving existing bits 204E from one point which the same information 412B and 414B is repeated over 

to another in original version 200E. It will be appreciated a number of files. Any archival method can be used, such as 

that the file versions may differ in other ways not illustrated 35 the method used by B.I.S. Compression and Archive which 

in FIGS. 2A-2E, and that the other ways are covered in the is commercially available from B.I.S. Advanced Software 

scope of the present invention as well. Systems Ltd. of Ramat Gan, Israel. 

It will be appreciated that since the delta builder of FIG. Referring back to FIG. 3, the small file downloaded from 

1 A generates the delta files based upon a bit-analysis of the ^ the server to the client in step 302 also contains information 

file versions, the format of the file versions is irrelevant. The whether the original and updated versions are files or 

algorithms used to generate the delta files work equally well folders, and in the case of folders, which of the two options 

on all files — for example, text files, graphics files, and explained hereinabove was used to create the delta file, 

compiled object code. Reference is now made to FIG. 5, which is a schematic 

Reference is now made to FIG. 3, which is a schematic 45 block diagram illustration of a client-server system, gener- 

flowchart illustration of a method for downloading versions ally referenced 500, that implements the method of FIG. 3, 

of files from a server computer to a client computer, accord- according to a preferred embodiment of the present inven- 

ing to a preferred embodiment of the present invention. The tion. 

user requests (step 300) the download of a version V of a A server computer 502 comprises a delta builder 504, an 

product P, for example via a browser on the client computer, 50 archiver/extractor and compressor/decompressor 

The server downloads (step 302) a small file to the client ("archiver") 505, a maintenance unit 506, a database 508, a 

containing the exact product name P and an identification of download manager server 510 and an automatic update 

the exact version V requested by the user as they appear in server 512. The delta builder 504 is connected to the archiver 

the server database. The client reports (step 304) to the 505, the maintenance unit 506 and the database 508. The 

server which versions of the product P it has. If the client 55 archiver 505 is also connected to the maintenance unit 506 

already has version V of the product P, then no files are and the database 508. The maintenance unit 506 is also 

downloaded from the server to the client. If them are no connected to the database 508 and to the download manager 

versions of the product P on the client then the server server 510. The database 508 is also connected to the 

downloads (step 308) a special format of the complete file automatic update server 512. 

("base file") of version V to the client. If the client has one 60 A client comp uter 514 comprises a restorer 516, an 

or more versions of the product P, not including version V, archiver/extractor and compressor/decompressor 

the server checks (step 308) which of the base file, delta file ("archiver") 517, a maintenance unit 518, a database 520, a 

or collection of delta files is smallest, and downloads (step download manager client 522, and an automatic update 
308) that to the client. In some cases, an old base file and at • client 524. The download manager client 522 is connected to 

least one delta file is the smallest combination. 65 me restorer 518, the archiver 517, the maintenance unit 518, 

If a previous download of version V of the product P was the database 520 and the automatic update client 524. The 

interrupted, then the client has an incomplete base file, delta database 520 Is also connected to the maintenance unit 518, 
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the archiver 517 and the automatic update client 524. The maintenance unit 506 has the ability to import versions of 

archiver 517 is also connected to the maintenance unit 518. products from an external source to the server side of the 

The download manager client 522 communicates with the client-server system 500, and to export versions of products 

download manager server 510, and the automatic update frorn the server side of the client-server system 500 to an 

client 524 communicates with the automatic update server 5 external source. External sources include compact discs, 

512. hard disks, and any other suitable storage medium for 

The delta builder 504 creates delta files from versions of electronic files, 

files on the server computer 500, as explained hereinabove. The product version imported into the client-server sys- 

The archiver 505 compresses the delta files into smaller files. tem 500 is stared on the external source with the base file and 

If the versions are folders of files, then the archiver 505 10 delta files already in the special format mentioned herein- 

archives the folders into single files, as explained herein- above with respect to FIG. 3, and with the requisite infor- 

above. The restorer 516 creates updated versions of files on mation to be stored in the database. Similarly, when a 

the client computer 514, as explained hereinabove. The product version is exported from the client-server system 

archiver 517 decompresses the compressed files on the client 500, its base file and delta files are stored on the external 

computer 514 and extracts folders of files from archives on 15 source in the special format mentioned hereinabove along 

the client computer 514. If the archival option described in with the requisite information that was stored in the data- 

FIG. 4B is used, then the archiver 517 also archives the base. 

previous version of the files on the client computer 514 in This import/export feature is particularly useful for 
order that the restorer 516 can generate the single file of the imparting products having very large files, such as a tele- 
updated folder. 20 phone book, because downloading such large flies from the 

The download manager server 510 and the download Internet is prohibitively time-consuming with current tech- 
manager client 522 implement the method of FIG. 3 to nology. Once a particular version of the telephone book has 
download the flies from the server computer 502 to the client been imported into the server and client sides of the client- 
computer 514. The downloading is not accomplished by server system 500, subsequent versions may be imported 
known file transfer protocols, but rather involves a dedicated 25 into the server side and relatively small delta files may be 
file transfer protocol over IP between the download manager downloaded from the server to the client, 
client 522 and the download manager server 510 which Yet another feature of the maintenance unit 518 is the 
implements all the steps of the method of FIG. 3. ability to restore previous versions of files downloaded to 

The user specifics in the download manager client 522 3Q the client computer 514. For example, a user may download 

which automatic post-download actions to take, for an updated version of software, install and evaluate it, and 

example, whether to save the downloaded version in its then decide to reinstall a previous version of the software, 

original format and if so, in which directory to save it. If the Another important feature of the present invention is the 

product's original format is a compressed file or archive of ability to push files such as product versions and interactive 

files, the automatic post-download actions may include 35 marketing material to a target audience that has already 

decompressing and extracting the files using the archiver expressed an interest in receiving and saving those files. This 

517. If the product is a software program, then the automatic feature is embodied in the automatic update client 524 and 

post-download actions may include installing the program. automatic update server 512, The user specifies in the 

The databases 508 and 520 are divided into two sections. automatic update client 524 which products should be 
The first section, called the index, contains detailed infor- 40 automatically updated as soon as a new version is available, 
mation regarding the products and versions currently man- and selects one of three service levels for each product 
aged by the client-server system 500, such as product name, notification, informative and marketing material, and auto- 
version name and archival format. The second section, matic download of new versions. 

called the data, contains the base and delta files themselves, For each product, the server from which the client down- 
as will be explained hereinbelow with respect to FIG. 6. 45 loaded the previous version is dominated as the primary 

The maintenance units 506 and 518 provide the system server for updates. The user may designate another server as 

administrator on the server side and the user on the client an alternate server for updates. For example, if a particular 

side, respectively, with access to the information stored in product was downloaded from a mirror site, the user may 

the databases 508 and 520, respectively. The maintenance select the Web site of the product's manufacturer as an 

unit 506 further provides the system administrator with the 50 alternate server for updates. The automatic update client 524 

ability to insert and delete versions of products from the tells the automatic update servers 512 running on the pri- 

server side of the client-server system 500. The maintenance mary server computer and alternate server computer what 

unit 518 provides the user with the ability to delete versions versions of the product are at the client computer 514. If one 

of products from the client side of the client -server system of the servers has a version which is newer than the version 

500. When a product version is inserted into the salver side 55 on the client computer 514, then a response is sent to the 

of the client-server system 500, base and delta files are automatic update client 524, according to the service level as 

created and stored in the database 506 along with the configured by the user for the product, 

detailed information about the product version. Similarly, One of the important features of the present invention is 

when a product version is deleted from either side of to that the automatic update client 524 does not require the user 

client-server system 500, the relevant base and delta files are 60 to initiate the contact with the automatic update servers 512. 

removed from the database along with the detailed infor- Rather, communication between the automatic update client 

mation about the product version. 524 and the automatic update servers 512 is initiated accord- 

An additional feature of the maintenance unit 518 is the ing to preferences configured in advance by the user, for 

ability to import versions of products from an external example, at set time intervals or at each reconnection to the 

source to the client side of the client -server system 500, and 65 Internet. 

to export versions of products from the client side of the In the notification service level, when a new version of the 

client-server system 500 to an external source. Similarly, the product is available, a notification is sent to the automatic 
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update client 524, which displays the notification to the user. the present invention. The client server system 500 com- 

In the information service level, when a new version of the prises the server computer 502 and the client computer 514. 

product is available, flies containing information and mar- The server computer 502 comprises the download manager 

keting material about the new version are sent to the server 510 and the database 508. The client computer 

automatic update client 524, which can display them to the 5 comprises the download manager client 522. A download 

user immediately or later at the user's convenience. The files service layer 702 is integrated with the account server 700 

may he of any format, including text, audio, video and to provide the connection between the account server 700 

animation. In the automatic download service level, when a and the client -server system 500. 

now version of the product is available, the delta file of the xhe present invention provides a token-based authoriza- 

new version and the version at the client is automatically ao t ion system for download of files. Each file in the database 

downloaded to the client computer 514 and the new version $08 has a distribution authorization level (DAL) associated 

is restored, without the user's intervention. The new version with it. According to a preferred embodiment of the present 

may then have postKlownload actions automatically per- invention, the DAL is an integer number, with the value zero 

formed on is such as saving decompression, extraction, and for free distribution and a positive value of n for distribution 

installation, all still without the user's intervention. 35 requiring an authorization of level n. Since the DAL is per 

According to a preferred embodiment of the present file, a wide range of download policies is possible, for 

invention, the databases 508 and 520 are implemented on the example: 

server computer and the client computer, respectively, in the a ) a complete product is free or not free; 

format of folders and files. This is shown in FIG. 6, to which U \ c u-i *u 

f . , , . , .„ . c m b) specinc versions are free, while other versions are not 

reference is now made, which is a schematic illustration of 20 ' . M n * A u fi1 r \ u * * u hat 

i j.u f u ttui ^ i_ * j, (all base and delta files for the free versions have a DAL 

an example database folder 600. Each product managed by .\„i... ~e ™« . ,u-i *u *u ci u v nAi 

it _ r . 4 , r.i. j . . value of zero, while the other files have positive DAL 

the server is represented as a subfolder of the database folder valuesV 
600. In this example, products A, B, C and D are managed 

by the server, and there are four corresponding subfolders, c > once a user has a version, all updates are free (all base 

"FOLDER 1", "FOLDER 2", "FOLDER 3", and "FOLDER 25 nles have positive DAL valued and all delta files have 

4". The actual product name may be a long name and may 2610 DAL valu es); 

contain special characters. Therefore, in order to ensure d) there are four versions V1-V4; V2 and V4 are mainly 

portability among different computers and different operat- bu g fixes and are fr ee > V3 is a major enhancement (all 

ing systems and file systems, a different name is used for the base files have positive DAL values, delta files from VI 

subfolder. 30 to V2 and V3 to V4 have zero DAL values, delta files 

In the present example, product A has two versions, from V2 to V3, VI to V3 (if any), VI to V4 (if any) and 

version 1 and version 2. The subfolder for product A, V2 t0 V4 < lf ^ have P 05111 ^ DA L values). 

"FOLDER 1", contains three files. The first the 602 is a bass Reference is now made additionally to FIG. 8, which is a 

file for version 1, the second file 604 is a base file for version schematic flowchart illustration of the method of operation 

2, and the third file 606 is a delta file for the difference 35 of the system of HG. 7. The chent requests the download of 

between version 2 and version 1. Product B has only one a versi0Q V of a P roduct P and * connected to the account 

version, version 1, so the subfolder for product B, server 700 (step 800). The client sends account information 

"FOLDER 2", contains only a file 608 which is a base file to the account server 700 a clieat W that was 

for version 1. generated and stored on the client computer 514 during the 

' u,„j„„ t n k _ ru • 11 i -» 40 installation of the download manager client 522 (step 800). 

Product C has four versions, versions 1.1, version 1.2, t- r 4 m j * u i • . j ,- 

,,o^™ -> 1 n „ A -i-> ru ut *a c i t The client ID need not be uniquely associated with the client 

version 2.1 and version 22. The subfolder for product C, # „ T , . <= • r?u ♦ »u i- * mi i * 

« cnrri n D r , „-„u.' «i„ u ci r u computer 514. It is sufficient that the chent ID Is kept secret 

rOLDLR 3 , contains eight files; one base file for each ~ 4 . , 4l _ 4 tl _ - \. A 

, f ' j n fii i* n u * * a iL * *u from other users, and that the possibility of two clients to 

version, and four delta files. It will be appreciated that the , T ~ . VT >™ 

e ^„^ r mn „ nnt . M nna VV fil f . have the same client ID is virtually zero. The account server 

server may not necessarily have one delta file for each tr ^ . , . J / A 0/MX T - , 

' «• t ' f ; u . « i *u 45 700 verifies the client account information (step 802). If the 
possible combination of the versions. For example, the r , . - . . . . ^ j . . * 
L™, ^™ # l j i t i;i r tU a-& f J chent account information has been verified, then the down- 
server does not have a delta file for the difference between , . , - M , , , . 

i -> i -> a u a i# ai t l° aci service layer 702 generates a token and associates a 

version 2.2 and version 1.2, nor does it have a delta file for ^ AT ... /, / # & OAjlx ™ . . , . 

tu~ A*?* ~ u* -^^ a -ii DAL with the token (step 804). The download service layer 

the difference between version 2.2 and version 1.1. - M A ui ♦ \u r * * • • * i : L 

... , . , , , „ . '02 sends a file to the chent containing the token, the 

It will also be appreciated that the first version of the 50 duct name p> an identification of the version v ^ the 

product ever released by the manufacturer. For example address of the ^ CQ ter 502 (st m The down . 

product D may have several versions, from version 4.3 load } 702 also me tokeDf its 

onwards are managed by the server and therefore appear in DAL, the client ID, the product name P and an identification 

the databases 508 and 520. of the version v to the computer 502 (slep 806 ). The 

The databases 508 and 520 are implemented with an S5 server computer 502 stores this information in the database 

additional file on each server computer and client computer. 508. According to a preferred embodiment of the present 

The additional file is an index text file with an entry for each invention, security is enhanced by using an encryption key 

file in the database, the entry containing additional infor- while transferring data from the download service layer 702 

mation such as the post-download action, the option used to to the server computer 502. This prevents another server 

create the delta file and the size of the file. 60 fr 0m pretending it is a download service layer. An additional 

In an alternative preferred embodiment of the present encryption key is used while storing the token and associ- 
invention, the client-server system 500 of FIG. 5 is used in ated information in the database 508. This prevents someone 
conjunction with an account server in order to provide from scanning the database 508 in search of a suitable token, 
download of files for authorized clients only. This is shown The file sent in step 804 to the client invokes the down- 
in FIG. 7, to which reference is now made, which is a 65 load manager client 522, which contacts the server computer 
schematic illustration of the client-server system 500 and an 502 according to the address contained in the file. The 
account server 700, according to a preferred embodiment of download manager client 522 sends the file it received in 
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step 804 to the server computer 502, along with an inventory 
listing of versions of the product P at the client computer 514 
(step 808). The download manager server 510 determines 
from the inventory the list of files that need to be down- 
loaded from the server computer 502 to the client computer 5 
514. The download manager 510 searches for the token 
received from the download manager client 522 in the 
database 508 (step 810), and compares the information 
stored in the database 508 along with the token to informa- 
tion received from the download manager client 522 (step 30 
812). For example, the product name P and identification of 
the version V associated with the token in the database 508 
must match the product name P and identification of the 
version V in the file sent by the client. The client ID 
associate with the token in the database 508 must match the 15 
client ID sent by the client to the download manager server 
510. The DAL associated with the token in the database 508 
must be no less than the DAL of any file in the list of files 
to be downloaded. If all of these criteria are fulfilled, then 
the download proceeds (step 814). Once the download of 20 
files is successfully completed, the download manager 
server 510 discards the token (step 816). 

In a preferred embodiment of the present invention, the 
tokens are 128 bits long, transferred as a string of 32 
hexadecimal digits. 25 

It will be appreciated that since the token is for single use, 
giving the token and the client ID to another user cannot be 
used for duplicate downloads. It will also be appreciated that 
the file sent to the client by the download service layer 702 
cannot be used by another client that does not know the 30 
client ID that is associated with the token in the file. 
Furthermore, the protocol between the download manager 
server 510 and the download manager client 522 cannot be 
replayed because of the challenge/response protocol. 

It will also be appreciated that no user account identifi- 35 
cation ever reaches the server machine 502. 

The benefits of the present invention are higher speed 
downloaded, the possibility to restore previous versions of 
downloaded files, resume of interrupted downloads from 
point or interruption, post-download actions, auto update 40 
services, and accounting for authorized downloads. 

It will be appreciated by persons skilled in the ad that the 
present invention is not limited by what has been particu- 
larly shown and described herein above. Rather the scope of 
the invention is defined by the claims that follow: . 45 

What is claimed is: 

1. A system for transferring a delta file from a first 
computer to a second computer, said first computer having 
a first version of a file and a second version of said file, said 
second computer having said first version of said file, the 50 
system comprising; 

a delta builder able to generate said delta file from said 
first and second versions on said first computer, said 
delta file comprising a first digital stamp generated 
from said first version on said first computer; 55 

a download manager able to transfer said delta file from 
said first computer to said second computer; and 

a restorer able to generate said second version from said 
first version on said second computer and said trans- 
ferred delta file if a second digital stamp generated 60 
from said first version on said second computer 
matches said first digital stamp. 

2. A system according to claim 1, wherein said delta file 
is generated based upon a bit analysis of said first and second 
versions on said first computer. 65 

3. A system according to claim 1, wherein said download 
manager comprises: 
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a download manager server on said first computer; and 
a download manager client on said second computer. 

4. A system according to claim 3, wherein said download 
manager server comprises means for communicating with 
said download manager client over an Internet Protocol (IP) 
network, and said download manager client comprises 
means for communicating with said download manager 
server over an Internet Protocol (IP) network. 

5. A system according to claim 1, wherein said system 
further comprises: 

a database for storing said first and second versions of said 
file and for storing said delta file. 

6. A system according to claim 5, wherein said system 
further comprises: 

a maintenance unit for importing an imported file into said 
database. 

7. A system according to claim 6, wherein said imported 
file is a third version of said file. 

8. A system according to claim 6, wherein said imported 
file is an additional delta file between one of said first and 
second versions and a third version of said file. 

9. A system according to claim 1, wherein said system 
further comprises: 

a compressor for compressing said generated delta file; 
and 

a decompressor for decompressing said transferred delta 
file. 

10. A system according to claim 1, wherein said system 
further comprises: 

means for automatically performing post-download 
actions on said generated second version. 

11. A system according to claim 10, wherein said post- 
download actions include at least one of the group compris- 
ing saving said generated second version to a storage unit, 
decompressing said generated second version, extracting 
said generated second version and installing said generated 
second version. 

12. A system according to claim 1, wherein said first 
version of said file is an archive of a first folder version of 
a folder of files, said second version of said file is a second 
folder version of said folder of files, and said system further 
comprises: 

an extractor for extracting said second folder version from 
said generated second file. 

13. A system for transferring a delta file from a first 
computer to a second computer, said first computer having 
a first version of a folder of files and a second version of said 
folder, and said second computer having said first version of 
said folder, the system comprising: 

a delta builder for generating a delta folder from said first 
and second versions on said first computer; 

an archiver for archiving said delta folder into said delta 
file, 

a download manager for transferring said delta file from 

said first computer to said second computer; 
an extractor for extracting said delta folder from said 

transferred delta file; and 
a restorer tar generating said second version from said 

first version on said second computer and said extracted 

delta folder. 

14. A system for resuming an interrupted transfer of a file 
from a first computer having a complete version of said file 
to a second computer having an incomplete version of said 
file, said incomplete version missing a portion of said 
complete version, and said incomplete version having pre- 
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viously been transferred to said second computer during said 22. A method according to claim 21, wherein said 

interrupted transfer, the system comprising: imported file is a third version of said file. 

a download manager server on said first computer for 23* A method according to claim 21, wherein said 

transferring only said missing portion to said second imported file is an additional delta file between one of said 

computer, and 5 first and second versions and a third version of said file, 

a download manager client on said second computer for 24. A method according to claim 17, wherein said method 

receiving said missing portion and combining it with farther comprises the steps of: 

said incomplete version to form said complete version compressing said generated delta file; and 

on said second computer. decompressing said transferred delta file. 

15. A token based authorization system for download of 30 25. A method according to claim 17, wherein said method 
a file from a first computer to a second computer, the system further comprises the step of: 

comprising, automatically performing post-download actions on said 

a client on said second computer for requesting download generated second version, 

of said file and for transferring account information to 26. A method according to claim 25, wherein said post- 

an account server; download actions include at least one of the group compris- 

a download service layer, integrated with said account ing saving said generated second version to a storage unit, 

server, for generating a token, associating said token decompressing said generated second version, extracting 

with a first authorization level and sending said token said generated second version and installing said generated 

to said client if said account information is verified by 2Q second version. 

said account server: and 27. A method according to claim 17, wherein said first 

a server on said first computer for associating a second version of said file is an archive of a first folder version of 

authorization level with sold file, for receiving said a folder of files, said second version of said file is a second 

token and said first authorization level from said down- folder version of said folder of files, and said method further 

load service layer, for receiving said token from said 2 s comprises the step of: 

client and for downloading said file to said client if said extracting said second folder version from said generated 

token received from said download service layer second file. 

matches said token received from said client and if said 28. A method for transferring a delta file from a first 

first authorization level is no less than said second computer to a second computer, said first computer having 

authorization level. 30 a first version of a folder of files and a second version of said 

16. A system according to claim 15, wherein said client folder, and said second computer having said first version of 
has a client identifier and said token is based upon said client said folder, the method comprising the steps of: 
identifier. generating a delta folder from cold first and second 

17. A method for transferring a delta file from a first versions on said first computer; 
computer to a second computer, said first computer having « ... , w - . 4 , . n , 

o « Jt ~f fii a ~a • /.jfl. 3 archivmg said delta folder into said delta file; 

a first version of a file and a second version of said file, and & 

said second computer having said first version of said file, transferring said delta file from said first computer to said 

the method comprising the steps of: 560011(1 computer, 

generating a first digital stamp from said first version on extracting said delta folder from said transferred delta file; 

said first computer; 40 anc * 

generating said delta file from said first and second generating said second version from said first version on 

versions on said first computer, said delta file compris- second computer and said extracted delta folder, 

ing said first digital stamp; 29. A method for resuming an interrupted transfer of a file 

transferring said delta file from said first computer to said from a first computer having a complete version of said file 

second computer* 45 t0 a second computer having an incomplete version of said 

generating a second digital stamp from said first version file ' f j d ™™ oa mis f n S a P° rti ° n said 

on said second computer; and comp et * v «»<>n and said incomplete veision having pre- 

.j , . t , . , „ . , viously been transferred to said second computer during said 

if said second digital stamp matches said first digital mterrup ted transfer, the method comprising the steps of: 

stamp, generating said second version from said first r . , . . . 

version on said second computer and said transferred 50 transfernn S onl y missing portion to said second 

delta file. computer; 

18. A method according to claim 17, wherein said delta receiving said missing portion; and 

file is generated based upon a bit analysis of said first and combining it with said incomplete version to form said 

second versions on Said first computer. complete version on said second computer. 

19. A method according to claim 17, wherein said step of 55 30. A method for downloading a file from a download 
transferring comprises the step of communicating between server to a download client when the user of said download 
said first computer and said second computer over an client is authorized to do so by an account server, the method 
Internet Protocol (IP) network. comprising the steps of: 

20. A method according to claim 17, wherein said method 6Q associating said file with a first authorization level; 
further comprises the steps of: verifying account details of sold user at said account 

storing said first version in a database; server; 

storing said second version in said database; and if said step of verifying is successful, 

storing said delta file in said database. generating a token on said account server and associ- 

21. A method according to claim 20, wherein said method 65 ating said token with a second authorization level; 
further comprises the step of: sending said token from said account server to said 

importing an imported file into said database. download client; 
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sending said token and said second authorization level 
from said account server to said download server; 

sending said token from said download client to said 
download server; and 

downloading said file from said download server to s 
said client only if said second authorization level is 
no less than said first authorization level and if said 
token from said account server matches said token 
from said download client. 

31. A method according to claim 30, wherein said down- 10 
load client has a client identifier and said token is based upon 
said client identifier. 

32. A method for transferring files from a first computer 
to a second computer, the method comprising the steps of: 

said second computer reporting a version indicator to said 15 
first computer, said version indicator indicating which 
versions, if any, of a target file currently reside on said 
second computer, including versions which are not 
installed on said second computer; 

said first computer correlating said version indicator with 20 
either of at least one delta file and a base file in 
accordance with predetermined correlation criteria, 
thereby defining at least one correlated file; and 

said first computer transferring said at least one correlated 
file to said second computer. 



33. A method according to claim 32, is the method further 
comprising the step of said second computer requesting said 
target file from said first computer. 

34. A method according to claim 32, wherein said prede- 
termined correlation criteria includes the size of said at least 
one correlated file. 

35. A method comprising: 

receiving a request to download a particular version of a 
file to a computer; 

receiving a version indicator indicating which versions, if 
any, of said file currently reside on said computer, 
including base files and delta files that reside but are not 
installed, on said computer; and 

if said particular version does not currendy reside on said 
computer, and if said currently residing base files and 
delta files are insufficient to generate said particular 
version on said computer, downloading to said com- 
puter the smaller of 

a) a base file of said particular version, and 

b) one or more delta files or a combination of a base file 
and one or more delta files, selected so that in 
conjunction with one of the currently residing ver- 
sions on said computer, said particular version on 
said computer can be generated. 
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Column 7, 

Line 3, "storm" should be - stores --. 
Line 9, "versions" should be -- version ». 
Line 57, "them" should be there --. 
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